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1. (Previously Presented) A method for use in curve-based 
cryptography comprising: 

determining a curve for use in cryptographically processing information; 

determining pairings for cryptographically processing said information 
using a parabola associated with said curve; and 

encrypting the selected information based on the pairings. 

2. (Original) The method as recited in Claim 1, wherein said at least 
one curve includes an elliptic curve. 

3. (Original) The method as recited in Claim 1, wherein said pairings 
include Weil pairings. 
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4. (Original) The method as recited in Claim 1, wherein said pairings 
include Squared Weil pairings. 

5. (Original) The method as recited in Claim 1, wherein said pairings 
include Tate pairings. 

6. (Original) The method as recited in Claim 1, wherein said pairings 
include Squared Tate pairings. 

7. (Original) The method as recited in Claim 1 , further comprising: 

cryptographically processing said selected information based on said 
pairings. 

8. (Original) The method as recited in Claim 7, wherein 
cryptographically processing said selected information based on said pairings 
includes decrypting said selected information and outputting corresponding 
decrypted information. 

9. (Original) The method as recited in Claim 7, wherein 
cryptographically processing said selected information based on said pairings 
includes encrypting said selected information and outputting corresponding 
encrypted information. 
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10. (Original) The method as recited in Claim 7, wherein 
cryptographically processing is configured to support at least one process selected 
from a group of processes comprising a key-based process, an identity-based 
encryption process, a product identification (ID)-based process, and a short 
signature-based process. 

1 1 . (Original) The method as recited in Claim 2, wherein determining 
said pairings for use in cryptographically processing said selected information 
further includes: 

determining at least a first function and a second function that are 
associated to certain multiples of a point on said elliptic curve; 

determining said parabola that is associated with said multiples of a point, 
and a line associated with said parabola; 

determining a third function based on said parabola and said line; and 

determining said pairings based on said third function. 

12. (Original) The method as recited in Claim 11, wherein: 

said elliptic curve includes an elliptic curve E over a field K; 

said first function and a second function include f jt p and f k p, respectively, 
for a point Pon said elliptic curve E; 

said parabola (parab) passes through points jP, jP, kP, -2jP-kP, 
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said line is a vertical line through 



-2jP-kP=(x4,y 4 ) having equation equal to x~x 4 



said third function includes f 2j+k , p such that 



./;,,„(*) f iP (x)j: P (X)/ iP (xy 



parab (A") 



13. (Original) The method as recited in Claim 12, further comprising: 

evaluating said parabola for at least one point selected from points Q and 
-Qon said elliptic curve E. 

14. (Original) The method as recited in Claim 1 1 , wherein: 
said parabola (parab) has a form of 

parab (X) := (x(X) - x{){x{X) + x, + x 3 + a 2 + k\ ^i) 

+ (2i + X 2 + aOOi " y(X)); and 
said third function includes f 2j +k, p(X) such that 



15. (Original) The method as recited in Claim 14, further comprising: 

evaluating said parabola for at least one point selected from points Q and 
-tf on said elliptic curve E. 



f W ( X) = f uP ( X) f KP ( X) f.„ ( X ) 



parab ( X) 



( x (x)-x 4 y 
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16. (Original) The method as recited in Claim 11, wherein: 

said parabola (parab) has a form of 

parab(A):= (x(X) - x 2 )(x(X) + x 2 + x 3 + a 2 + Mh) 

said third function includes f 2j+ ^p(X) such that 
/ w (A0 = /„(X)/ t ,,(A0/,,,(A0 ^gy . 



17. (Original) The method as recited in Claim 16, further comprising: 

evaluating said parabola for at least one point selected from points Q and 
-Qon said elliptic curve E. 

18. (Previously Presented) A computer-readable storage medium 
having computer-implementable instructions for causing at least one processing 
unit to perform acts comprising: 

determining at least one curve for use in cryptographically processing 
selected information; 

calculating pairings for use in cryptographically processing said selected 
information by selectively using at least one parabola associated with said at least 
one curve; and 



6 



cryptographically processing said selected information based on said 
pairings. 

19. (Original) The computer-readable medium as recited in Claim 18, 
wherein said at least one curve includes an elliptic curve. 

20. (Original) The computer-readable medium as recited in Claim 18, 
wherein said pairings include at least one type of pairings selected from a group of 
different pairings comprising Weil pairings, Squared Weil pairings, Tate pairings, 
and Squared Tate pairings. 

21. (Original) The computer-readable medium as recited in Claim 18, 
wherein cryptographically processing said selected information based on said 
pairings includes decrypting said selected information and outputting 
corresponding decrypted information. 

22. (Original) The computer-readable medium as recited in Claim 18, 
wherein cryptographically processing said selected information based on said 
pairings includes encrypting said selected information and outputting 
corresponding encrypted information. 
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23. (Original) The computer-readable medium as recited in Claim 21, 
wherein cryptographically processing is configured to support at least one process 
selected from a group of processes comprising a key-based process, an identity- 
based encryption process, a product identification (ID)-based process, and a short 
signature-based process. 

24. (Original) The computer-readable medium as recited in Claim 19, 
wherein calculating said pairings further includes: 

calculating at least a first function and a second function that are associated 
to certain multiples of a point on said elliptic curve; 

calculating said parabola that is associated with said multiples of a point, 
and a line associated with said parabola; 

calculating a third function based on said parabola and said line; and 

calculating said pairings based on said third function. 

25. (Original) The computer-readable medium as recited in Claim 24, 
wherein: 

said elliptic curve includes an elliptic curve E over a field K; 

said first function and a second function include f Jt p and fk,p, respectively, 
for a point Pon said elliptic curve E; 

said parabola (parab) passes through points jP, jP, kP, -2jP-kP, 

said line is a vertical line through 
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-2jP-kP=(x 4 ,y4) having equation equal to x~x 4 



said third function includes/^, p such that 



f 2J+k Ax)=fjA x )f*A x )fjA x > 



parab(A") 



( x (x)-x 4 y 



26. (Original) The computer-readable medium as recited in Claim 25, 
further including: 

evaluating said parabola for at least one point selected from points Q and 
-Qon said elliptic curve E. 

27. (Original) The computer-readable medium as recited in Claim 24, 
wherein: 

said parabola (parab) has a form of 

parab(^f) := (x(X) - x\){x{X) + x\ + x 3 + a 2 + M /U) 



+ (h+h + a l )(y l -y(X)); and 



said third function includes f 2j +k, /»such that 



f 2J+k Ax)=fjAx)f>Ax)fjAx)- 



parab (A") 



( x (x)-x 4 y 
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28. (Original) The computer-readable medium as recited in Claim 27, 
further including: 

evaluating said parabola for at least one point selected from points Q and 
-tf on said elliptic curve E. 



29. (Original) The computer-readable medium as recited in Claim 24, 
wherein: 

said parabola (parab) has a form of 

parab(A):= (x(X) - x 2 )(x(X) + x 2 + x 3 + a 2 + k\ 1 2 ) 

+ (h+h + a 1 )(y 2 -y(X)) 
said third function includes f 2j+k ,p(X) such that 
parab (A") 



f w (*)=f, A X )A, ( *)fj, ( *)■ 



30. (Original) The computer-readable medium as recited in Claim 29, 
further including: 

evaluating said parabola for at least one point selected from points Q and 
-tf on said elliptic curve E. 
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3 1 . (Original) An apparatus comprising: 
memory configurable to store information; and 

logic operatively coupled to said memory and configurable to at least 
support cryptographic processing of selected information stored in said memory 
by determining at least one curve for use in cryptographically processing selected 
information and determining pairings for use in cryptographically processing said 
selected information by selectively using at least one parabola associated with said 
at least one curve. 

32. (Original) The apparatus as recited in Claim 31, wherein said at 
least one curve includes an elliptic curve. 

33. (Original) The apparatus as recited in Claim 31, wherein said logic 
is further configurable to perform said cryptographic processing of said selected 
information. 

34. (Original) The apparatus as recited in Claim 31, wherein said 
pairings include at least one type of pairings selected from a group of different 
pairings comprising Weil pairings, Squared Weil pairings, Tate pairings, and 
Squared Tate pairings. 
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35. (Original) The apparatus as recited in Claim 31, wherein said 
cryptographic processing of said selected information includes decrypting said 
selected information and outputting corresponding decrypted information. 

36. (Original) The apparatus as recited in Claim 31, wherein said 
cryptographic processing of said selected information includes encrypting said 
selected information and outputting corresponding encrypted information. 

37. (Original) The apparatus as recited in Claim 35, wherein said 
cryptographic processing at least supports at least one process selected from a 
group of processes comprising a key-based process, an identity-based encryption 
process, a product identification (ID)-based process, and a short signature-based 
process. 

38. (Original) The apparatus as recited in Claim 32, wherein said logic 
is further configured to calculate at least a first function and a second function that 
are associated to certain multiples of a point on said elliptic curve, calculate said 
parabola that is associated with said multiples of a point, and a line associated with 
said parabola, calculate a third function based on said parabola and said line, and 
calculate said pairings based on said third function. 
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39. (Original) The apparatus as recited in Claim 38, wherein: 

said elliptic curve includes an elliptic curve E over a field K; 

said first function and a second function include fjp and f k p, respectively, 
for a point Pon said elliptic curve E; 

said parabola (parab) passes through points jP, jP, kP, -2jP-kP, 

said line is a vertical line through 
-2jP-kP=(x A ,y A ) having equation equal to x~x 4 
said third function includes f 2J+kt p such that 



40. (Original) The apparatus as recited in Claim 39, wherein said logic 
is further configured to evaluate said parabola for at least one point selected from 
points Q and -Qovl said elliptic curve E. 



41 . (Original) The apparatus as recited in Claim 38, wherein: 

said parabola (parab) has a form of 

parab (X) := (x(X) - xi)(x(X) + x x + x 3 + a 2 + X\ h) 

+ (2 1 +2 2 + a 1 )Oi- y(Xj); and 
said third function includes f 2 j+k, p{ ^0 such that 
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f 2J+k Ax)=f LP (x)f k , p (x)f. P (x} 



parab (.Jf) 



(*(*)-*)' 



42. (Original) The apparatus as recited in Claim 41, wherein said logic 
is further configured to evaluate said parabola for at least one point selected from 
points Q and -Qon said elliptic curve E. 

43. (Original) The apparatus as recited in Claim 38, wherein: 
said parabola (parab) has a form of 

parab(*):= (x(X) - x 2 )(x(X) + x 2 + x 3 + a 2 + X x 2 2 ) 

+ (h+h + a 1 )(y 2 -y(X)) 
said third function includes f 2j+K p(X) such that 



44. (Original) The apparatus as recited in Claim 43, wherein said logic 
is further configured to evaluate said parabola for at least one point selected from 
points Q and - on said elliptic curve E. 



f w (*)=fjA x )f k A x )fjA x )- 



parab ( X) 



(x(x)-x<y 
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